WO9809381 

PUB DATE: 1998-03-05 

APPLICANT: UNIV LELAND STANFORD JUNIOR [US] 

HAS ATTACHED HERETO CORRESPONDING ENGLISH LANGUAGE EQUIVALENT: 

JP2001505723 

PUB DATE: 2001-04-24 

APPLICANT: Lucent Technologies Inc. Murray Hill NJ 



espacenet — Bibliographic data 



Page 1 of 1 



HIGH CAPACITY WIRELESS COMMUNICATION USING SPATIAL 
SUBCHANNELS 



Publication number: 
Publication date: 
Inventor(s): 
Applicant(s): 
Classification: 

- international: 

- European: 



Application number: 
Priority number(s): 



WO9809381 (A1) 
1998-03-05 

RALEIGH GREGORY G [US]; CIOFFI JOHN M [US] + 
UNIV LELAND STANFORD JUNIOR [US] + 

H04B7/04; H04B7/08; H04B7/24; H04J15/00; H04L1/06; 
H04L25/02; H04L27/26; H04B1/10; H04B7/06; H04L1/00; 
H04L1/18; H04W16/28; (IPC1-7): H04B1/38; H04M1/00 

H04B7/04M1; H04B7/06C1F7; H04B7/08C4J2; H04L1/00B7B; 
H04L1/00B7C; H04L1/00B7K1 ; H04L1/00B7V; H04L1/06T; 
H04L25/02C1 ; H04L25/02C1 1A; H04L.25/Q2C3; H04L25/03B9; 
H04L27/26M3; H04L27/26M5 
W01997US 15363 19970829 

US19960025227P 19960829; US19960025228P 19960829 



Also published as: 

U WO9809395 (A1) 
H WO9809385 (A2) 
P WO9809385 (A3) 
B JP2001 505723 (T) 
U EP0931388 (A2) 

more » 
Cited documents: 



□ 

□ 



US4710944(A) 
US5548819(A) 
US5649287 (A) 



Abstract of WO 9809381 (A1) 

In a system and method of digital wireless 
communication between a base station (B) and a 
subscriber unit (S), a spatial channel characterized 
by a channel matrix H couples an adaptive array of 
Mt antenna elements (1-Mt) at the base station (B) 
with an adaptive array Mr antenna elements (1-Mr) 
at the subscriber unit (S). The method comprises the 
step of determining from the channel matrix H a 
number L of independent spatio-temporal 
subchannels, and encoding a plurality of information 
signals into a sequence of transmitted signal 
vectors. The transmitted signal vectors have Mt 
complex valued components and are selected to 
transmit distinct signal information in parallel over 
the independent subchannels, thereby providing 
increased communication capacity between the 
base and the subscriber. The sequence of 
transmitted signal vectors is transmitted from the 
base station array (1-Mt), and a sequence of 
received signal vectors is received at the subscriber 
array (1-Mr) and are decoded to yield the original 
information signals. Specific spatio-temporal coding 
techniques are described that increase system 
performance. 
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(57) Abstract 

In a system and method of 
digital wireless communication 
between a base station (B) and 
a subscriber unit (S), a spatial 
channel characterized by a 
channel matrix H couples an 
adaptive array of Mt antenna 
elements (1-Mt) at the base 
station (B) with an adaptive 
array Mr antenna elements 
(1-Mr) at the subscriber unit 
(S). The method comprises the 
step of determining from the 
channel matrix H a number L 
of independent spatio-temporal 
subchannels, and encoding a 
plurality of information signals 
into a sequence of transmitted 
signal vectors. The transmitted 
signal vectors have Mt complex 
valued components and are 
selected to transmit distinct signal 
information in parallel over 
the independent subchannels, 
thereby providing increased 
communication capacity between 
the base and the subscriber. The 
sequence of transmitted signal 
vectors is transmitted from the 
base station array (1-Mt), and a 

sequence of received signal vectors is received at the subscriber array (1-Mr) and are decoded to yield the original information signals. 
Specific spatio-temporal coding techniques are described that increase system performance. 
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High Capacity Wireless Communication 
Using Spatial Subchannels 



RELATED APPLICATIONS 

This application claims priority from U.S. provisional 
10 applications 60/025,227 and 60/025,228, both filed 08/29/96. 
Both applications are hereby incorporated by reference. 

FIELD OF THE INVENTION 

This invention relates generally to digital wireless 
15 communication systems. More particularly, it relates to using 
antenna arrays by both a base station and a subscriber to 
significantly increase the capacity of wireless communication 
systems . 



20 BACKGROUND OF THE INVENTION 

Due to the increasing demand for wireless communication, it 
has become necessary to develop techniques for more 
efficiently using the allocated frequency bands, i.e. 
increasing the capacity to communicate information within a 
25 limited available bandwidth. This increased capacity can be 
used to enhance system performance by increasing the number of 
information channels, by increasing the channel information 
rates and/ or by increasing the channel reliability. 

30 FIG. 1 shows a conventional low capacity wireless 
communication system. Information is transmitted from a base 

station B to subscribers Si S 9 by broadcasting 

omnidirectional signals on one of several predetermined 
frequency channels. Similarly, the subscribers transmit 

35 information back to the base station by broadcasting similar 
signals on one of the frequency channels. In this system, 
multiple users independently access the system through the 
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division of the frequency band into distinct subband frequency 
channels. This technique is known as frequency division 
multiple access (FDMA) . 

A standard technique used by commercial wireless phone systems 
to increasing capacity is to divide the service region into 
spatial cells, as shown in FIG. 2. Instead of using just one 
base station to serve all users in the region, a collection of 
base stations Bi , . . . , B 7 are used to independently service 
separate spatial cells. In such a cellular system, multiple 
users can reuse the same frequency channel without interfering 
with each other, provided they access the system from 
different spatial cells. The cellular concept, therefore, is 
a simple type of spatial division multiple access (SDMA) . 

In the case of digital communication, additional techniques 
can be used to increase capacity. A few well known examples 
are time division multiple access (TDMA) and code division 
multiple access (CDMA) . TDMA allows several users to share a 
single frequency channel by assigning their data to distinct 
time slots. CDMA is normally a spread- spectrum technique that 
does not limit individual signals to narrow frequency channels 
but spreads them throughout the frequency spectrum of the 
entire band. Signals sharing the band are distinguished by 
assigning them different orthogonal digital code sequences. 
These techniques use digital coding to make more efficient use 
of the available spectrum. 

Wireless systems may also use combinations of the above 
techniques to increase capacity, e.g. FDMA /CDMA and TDMA/ CDMA . 
Although these and other known techniques increase the 
capacity of wireless communication systems, there is still a 
need to further increase system performance. Recently, 
considerable attention has focused on ways to increasing 
capacity by further exploiting the spatial domain. 
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One well-known SDMA technique is' to provide the base station 
with a set of independently controlled directional antennas, 
thereby dividing the cell into separate sectors, each 
controlled by a separate antenna. As a result, the frequency 
5 reuse in the system can be increased and/or cochannel 
interference can be reduced. Instead of independently 
controlled directional antennas, this technique can also be 
implemented with a coherently controlled antenna array, as 
shown in FIG. 3. Using a signal processor to control the 
10 relative phases of the signals applied to the antenna 
elements, predetermined beams can be formed in the directions 
of the separate sectors. Similar signal processing can be 
used to selectively receive signals only from within the 
distinct sectors. 

15 

In an environment containing a significant number of 
reflectors (such as buildings), a signal will often follow 
multiple paths. Because multipath reflections alter the 
signal directions, the cell space experiences angular mixing 

20 and can not be sharply divided into distinct sectors. 
Multipath can therefore cause cochannel interference between 
sectors, reducing the benefit of sectoring the cell. In 
addition, because the separate parts of such a multipath 
signal can arrive with different phases that destructively 

25 interfere, multipath can result in unpredictable signal 
fading . 

In order to avoid the above problems with multipath, more 
sophisticated SDMA techniques have been proposed. For 

30 example, U.S. Pat. No. 5,471,647 and U.S. Pat. No. 5,634,199, 
both to Gerlach et al . , and U.S. Pat. No. 5,592,490 to Barratt 
et al . disclose wireless communication systems that increase 
performance by exploiting the spatial domain. In the 
downlink, the base station determines the spatial channel of 

35 each subscriber and uses this channel information to 
adaptively control its antenna array to form customized beams, 
as shown in FIG. 4A. These beams transmit an information 
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signal x over multiple paths so that the signal x arrives to 
the subscriber with maximum strength. The beams can also be 
selected to direct nulls to other subscribers so that 
cochannel interference is reduced. In the uplink, as shown in 
5 FIG . 4B, the base station uses the channel information to 
spatially filter the received signals so that the transmitted 
signal x' is received wich maximum sensitivity and 
distinguished from the signals transmitted by other 
subscribers. In this approach the same information signal 
10 follows several paths, providing increased spatial redundancy. 

In the uplink, there are well known signal processing 
techniques for estimating the spatial channel from the signals 
received at the base station antenna array, e.g. by using a 

15 priori spatial or temporal structures present in the signal, 
or by blind adaptive estimation. If the uplink and downlink 
frequencies are the same, then the spatial channel for the 
downlink is directly related to the spatial channel for the 
uplink, and the base can use the known uplink channel 

20 information to perform transmit beamf orming in the downlink. 
Because the spatial channel is frequency dependent and the 
uplink and downlink frequencies are often different, the base 
does not always have sufficient information to derive the 
downlink spatial channel information. One technique for 

25 obtaining downlink channel information is for the subscriber 
to periodically transmit test signals to the base on the 
downlink frequency rather than the uplink frequency. Another 
technique is for the base to transmit test signals and for the 
subscriber to feedback channel information to the base. If 

30 the spatial channel is quickly changing due to the relative 
movement of the base, the subscriber and/ or reflectors in the 
environment, then the spatial channel must be updated 
frequently, placing a heavy demand on the system. One method 
to reduce the required feedback rates is to track only the 

35 subspace spanned by the time-averaged channel vector, rather 
than the instantaneous channel vector. Even with this 
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reduction, however, the required feedback rates are still a 
large fraction of the signal information rate. 

Although these adaptive beamf orming techniques require 
5 substantial signal processing and/or large feedback rates to 
determine the spatial channel in real time, these techniques 
have the advantage that they can navigate the complex spatial 
environment and avoid, to some extent, the problems introduced 
by multipath reflections. As a result, an increase in 

10 performance is enjoyed by adaptive antenna array systems, due 
to their use of the spatial dimension. Note, however, that 
while the base station antenna array can make efficient use of 
the spatial dimension by selectively directing the downlink 
signal to the subscriber S, the uplink signal in these systems 

15 is spatially inefficient. Typically, the subscriber is 
equipped with only a single antenna that radiates signal 
energy in all directions, potentially causing cochannel 
interference. These communication systems, therefore, do not 
make optimal use of the spatial dimension to increase 

20 capacity. 

OBJECTS AND ADVANTAGES OF THE INVENTION 

Accordingly, it is a primary object of the present invention 
to provide a communication system that significantly increases 

25 the capacity and performance of wireless communication systems 
by taking maximum advantage of the spatial domain. Another 
object of the invention is to provide computationally 
efficient coding techniques that make optimal use of the 
spatial dimensions of the channel. These and other objects 

30 and advantages will become apparent from the following 
description and associated drawings . 

SUMMARY OF THE INVENTION 

These objects and advantages are attained by a method of 
35 digital wireless communication that takes maximal advantage of 
spatial channel dimensions between a base station and a 
subscriber unit to increase system capacity and performance. 
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Surprisingly, the techniques of the present invention provide 
an increased information capacity in multipath environments . 
In contrast, known techniques suffer in the presence of 
multipath and do not exploit multipath to directly increase 
5 system capacity. In brief, the present invention teaches a 
method of wireless communication using antenna arrays at both 
the base and subscriber units to transmit distinct information 
signals over different spatial channels in parallel, thereby 
multiplying the capacity between the base and the subscriber. 
10 The present invention also teaches specific spatio-temporal 
coding techniques that make optimal use of these additional 
spatial subchannels. 

Generally, the present invention provides a method of digital 

15 wireless communication between a base station and a subscriber 
unit, where a spatial channel characterized by a channel 
matrix H couples an array of M T antenna elements at the base 
station with an array of M R antenna elements at the subscriber 
unit. The method comprises the step of determining from the 

20 channel matrix H a number L of independent spatial 
subchannels, and encoding a plurality of information signals 
into a sequence of transmitted signal vectors . The 
transmitted signal vectors have M T complex valued components 
and are selected to distribute distinct signal information 

25 over the independent spatial subchannels. The sequence of 
transmitted signal vectors is transmitted from the array of M T 
antenna elements at the base station, and a sequence of 
received signal vectors is received at the array of M R antenna 
elements at the subscriber unit. The received signal vectors 

30 have M R complex valued components. These received signal 
vectors are decoded to yield the information signals. 

In another aspect, the invention provides a method that 
comprises computing from a set of K original information 
35 signals a spatio-temporal coded signal in accordance with a 
channel matrix H. The channel matrix H represents the spatio- 
temporal characteristics of the information link between a 
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base station array of M T antenna elements and a subscriber 
unit array of Mr antenna elements. Signal processing 
techniques are used to decompose H into K parallel spatio- 
temporal subchannels that can independently carry information 
5 signals between the base and subscriber units. After 
transmitting the spatio-temporal coded signal over the 
channel, it is decoded into a set of K received information 
signals that correspond to the K original information signals. 
In a preferred embodiment, the K parallel spatio-temporal 

10 subchannels are characterized by a set of K spatio-temporal 
transmission sequences that are derived from a decomposition 
of H into independent modes, and a set of K corresponding 
receive sequences. For example, the K spatio-temporal 
transmission sequences may be multiples of right singular 

15 vectors of H, and the receive sequences may be a matched set 
of K spatio-temporal filter sequences that are left singular 
vectors of H. 

If L is the number of multipath components between the base 
20 station and the subscriber unit, then the number K of parallel 
spatio-temporal channels is not more than (N+v) x Mr, not more 
than N x M T , and not more than N x L, where (N+v) is a maximum 
number of nonzero output samples transmitted for a block of N 
symbols. In a preferred embodiment, the original information 
25 signals comprise K blocks of N symbols, and the channel matrix 
H comprises M T x Mr blocks of N x (N+v) channel matrices Hij . 

In some applications of the present invention, the channel 
state information (CSI) may not be completely known, or may be 
30 expensive to compute. Accordingly, the present invention also 
provides a method for facilitating the efficient computation 
of the K received information signals from the transmitted 
spatio-temporal coded signal by adding cyclic prefixes to the 
coded signal prior to transmission. 

35 
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DESCRIPTION OF THE FIGURES 

FIG. 1 shows a low capacity wireless communication system well 

known in the prior art . 
FIG. 2 illustrates a known technique of spatially dividing a 

service region into cells in order to increase system 

capacity . 

FIG. 3 illustrates the use of beamforming with an antenna 
array to divide a cell into angular sectors, as is known 
in the art . 

FIGS. 4A and 4B illustrate state-of-the-art techniques using 
adaptive antenna arrays for downlink and uplink 
beamforming, respectively. 

FIGS. 5A and 5B show the parallel transmission of distinct 
information signals using spatial subchannels in downlink 
and uplink, respectively, as taught by the present 
invention. 

FIGS. 6A and 6B are physical and schematic representations, 
respectively, of a communication channel for a system 
with multiple transmitting antennas and multiple 
receiving antennas, according to the present invention. 

FIG. 7 is a block diagram of the system architecture for 
communicating information over a multiple-input-multiple - 
output spatial channel according to the present 
invention . 

DETAILED DESCRIPTION 

Although the following detailed description contains many 
specifics for the purposes of illustration, anyone of ordinary 
skill in the art will appreciate that many variations and 
alterations to the following details are within the scope of 
the invention. Accordingly, the following preferred 
embodiment of the invention is set forth without any loss of 
generality to, and without imposing limitations upon, the 
claimed invention. 

As discussed above in relation to FIGS. 4A and 4B, prior art 
wireless systems employing an adaptive antenna array at the 
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base station are multiple-input-single-output (MISO) systems, 
i.e. the channel from the base to the subscriber is 
characterized by multiple inputs at the transmitting antenna 
array and a single output at the receiving subscriber antenna. 
5 Because these MISO systems can exploit some of the spatial 
channel, they have an increased capacity as compared to 
single-input-single-output (SISO) systems that are discussed 
above in relation to FIGS. 1 and 2. It should be noted that 
although the MISO systems disclosed in the prior art provide 

10 an increase in overall system capacity by spatially isolating 
separate subscribers from each other, these systems do not 
provide an increase in the capacity of information transmitted 
from the base to a single subscriber, or vice versa. As shown 
in FIGS. 4A and 4B, only one information signal is transmitted 

15 between the base and subscriber in both downlink and uplink of 
a MISO system. Even in the case where the subscriber is 
provided with an antenna array, the prior art suggests only 
that this capability would further reduce cochannel 
interference. Although the overall system capacity could be 

20 increased, this would not increase the capacity between the 
base and a single subscriber. 

The present invention, in contrast, is a multiple-input- 
multiple-output (MIMO) wireless communication system that is 

25 distinguished by the fact that it increases the capacity of 
both uplink and downlink transmissions between a base and a 
subscriber through a novel use of additional spatial channel 
dimensions. The present inventors have recognized the 
possibility of exploiting multiple parallel spatial 

30 subchannels between a base station and a subscriber, thereby 
making use of additional spatial dimensions to increase the 
capacity of wireless communication. Surprisingly, this 
technique provides an increased information capacity and 
performance in multipath environments, a result that is in 

35 striking contrast with conventional wisdom. 
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FIGS. 5A and 5B illustrate a MIMO wireless communication 
system according to the present invention. As shown in FIG. 
5A, a base station B uses adaptive antenna arrays and spatial 
processing to transmit distinct downlink signals xi , X2, X3 
through separate spatial subchannels to a subscriber unit S 
which uses an adaptive array and spatial processing to receive 
the separate signals. In a similar manner, the subscriber S 
uses an adaptive array to transmit distinct uplink signals 
x'i, x'2, x'3 to the base B over the same spatial subchannels. 
As the multipath in the environment increases, the channel 
acquires a richer spatial structure that allows more 
subchannels to be used for increased capacity. 

It is important to note that the simple assignment of the 
distinct signals to the distinct spatial paths in a one-to-one 
correspondence, as illustrated above, is only one possible way 
to exploit the additional capacity provided by the spatial 
subchannel structure. For example, coding techniques can be 
used to mix the signal information among the various paths. 
In addition, the present inventors have developed techniques 
for coupling these additional spatial dimensions to available 
temporal and/or frequency dimensions prior to transmission. 
Although such coupled spatio-temporal coding techniques are 
more subtle than direct spatial coding alone, they provide 
better system performance, as will be described in decail 
below. 

In order to facilitate an understanding of the present 
invention and enable those skilled in the art to practice it, 
the following description includes a teaching of the general 
principles of the invention, as well as implementation 
details. First we develop a compact model for understanding 
frequency dispersive, spatially selective wireless MIMO 
channels. We then discuss their theoretical information 
capacity limits, and propose spatio-temporal coding structures 
that asymptotically achieve theoretical channel capacity. In 
particular, a spatio-temporal vector coding (STVC) structure 
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for burst transmission is disclosed, as well as a more 
practical, reduced complexity, discrete matrix multitone 
(DMMT) space- frequency coding structure. Both STVC and DMMT 
are shown to achieve the theoretical channel capacity as the 
5 burst duration increases . 

In its preferred implementations, the present invention makes 
use of many techniques and devices well known in the art of 
adaptive antenna arrays systems and associated digital 

10 beamforming signal processing. These techniques and devices 
are described in detail in U.S. Pat. No. 5,471,647 and U.S. 
Pat. No. 5,634,199, both to Gerlach et al . , and U.S. Pat. No. 
5,592,490 to Barratt et al . , which are all incorporated herein 
by reference. In addition, a comprehensive treatment of the 

15 present state of the art is given by John Livita and Titus 
Kwok-Yeung Lo in Digital Beamforming in Wireless 
Communications (Artech House Publishers, 1996). Accordingly, 
the following detailed description focuses upon the specific 
signal processing techniques which are required to enable 

20 those skilled in the art to practice the present invention. 

Consider a communication channel for a system with Mt 
transmitting antennas at a base B and Mr receiving antennas at 
a subscriber S, as illustrated in FIGS. 6A and 6B. The 
2 5 channel input at a sample time k can be represented by an M T 
dimensional column vector 

Z(k) = [Zl(k) 2 MT (k)]T, 

30 and the channel output and noise for sample k can be 
represented, respectively, by M R dimensional column vectors 

x(k) = [xi (k) , . . . ,x MR (k) ] T , 
and 

35 n(k) = [ni (k) , . . . ,n MR {k) ] T . 
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The communication over the channel H may then be expressed as 
a vector equation 

x(k) = Hz(k) + n(k) , 

where the MIMO channel matrix is 
/'hi,! ... hi ( M T \ 



JhM R , l • • h MR( M T y 

Each matrix element hij represents the SISO channel between 
the i th receiver antenna and the j th transmitter antenna. Due 
to the multipath structure of the spatial channel, orthogonal 
spatial subchannels can be determined by calculating the 
independent modes (e.g. eigenvectors) of the channel matrix H. 
These spatial subchannels can then be used to transmit 
independent signals and increase the capacity of the 
communication link between the base B and the subscriber S. 
Because the multipath introduces time delays, however, a 
spatial decomposition alone will result in temporal mixing of 
the signals. It is more appropriate, therefore, to perform a 
more general spatio-temporal analysis of the channel. 

Let {zj(n)} be a digital symbol sequence to be transmitted 
from the j th antenna element, g{t) a pulse shaping function 
impulse response, and T the symbol period. Then the signal 
applied to the j th antenna element at time t is given by 

Sj (t) = £ zj (n)g(t-nT) 



The pulse shaping function is typically the convolution of two 
separate filters, one at the transmitter and one at the 
receiver. The optimum receiver filter is a matched filter. In 
practice, the pulse shape is windowed resulting in a finite 
duration impulse response. We assume synchronous complex 
baseband sampling with symbol period T. We define no and (v+1) 



H = 




IT 
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to be the maximum lag and length over all paths I for the 
windowed pulse function sequences {g(nT-x ;)}. To simplify 
notation, it is assumed that no = 0 , and the discrete- time 
notation g(nT-t; ) = gj (n) is adopted. 

When a block of N data symbols are transmitted, N+v non-zero 

output samples result beginning at time sample k-N+1 and 
ending with sample k+v . The composite channel output can now 
be written as an M R N (N+v) dimensional column vector with all 
time samples for a given receive antenna appearing in order so 
that 

x(k) = [X! (k-N+1) , xi (k+v) x MR (k-N+1) x MR (k+v)] T , 

with an identical stacking for the output noise samples n(k) . 
Similarly, the channel input is an M T KN dimensional column 
vector written as 

z(k) = [zi (k-N+1) zi (k) ,z MT (k-N+l) z MT (k)] T , 

The spatio-temporal communication over the channel H may then 
be expressed as a vector equation 

x(k) = Hz(k) + n(k) , 

where the MIMO channel matrix 

( Hi , 1 . - . Hi ( Mt \ 



H = 



is composed of SISO sub-blocks Hij with each sub-block 
possessing the well known Toeplitz form. 

We will now discuss the information capacity for the spatio- 
temporal channel developed above. The following analysis 
assumes that the noise n(k) is additive white Gaussian noise 
(AWGN) with covariance a 2 I. Each channel use consists of an N 
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symbol burst transmission and the 'total average power radiated 
from all antennas and all time samples is constrained to less 
than a constant. 

Write the singular value decomposition (SVD) of the channel 
matrix as H=VhAhUh , with the j th singular value denoted A<H,j. 
Write the spatio-temporal covariance matrix for z (k) as R z 
with eigenvalue decomposition R 2 =V z A z Uz, and eigenvalues ^z,j- 

It can be demonstrated that the information capacity for the 
discrete- time spatio-temporal communication channel defined 
above is given by 



NNM T 

= I log 

n=l 



1 + - 



Z , n 



2 \ 



where ^z,n is given by the spatio-temporal water- filling 
solution. Motivated by this result, the inventors devised the 
following temporal vector coding technique. By appropriately 
selecting up to NNMt spatio-temporal transmission vectors that 
are multiples of the right singular vectors of H, and 
receiving with up to NKM T matched spatio-temporal filter 
vectors that are the left singular vectors of H, up to NNM T 
parallel spatio-temporal subchannels are constructed for 
communicating information over the channel . Mathematically, 
this STVC channel is derived as follows. Substituting 
H=V h A h Uh into the original equation x (k) =Hz (k) +n (k) for the 

channel gives 

x(k) = V H A H u£z(k) + n(k) , 

Left multiplication by Vh yields 
Vnx(k) = A H Unz(k) + Vnn(k), 

which yields the STVC channel when rewritten as 
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x(k) = A H z(k) + n(k) , 

where z(k)=UHz(k), x(k)=v£x(k) and n(k)=VHn(k). 

5 

By analyzing the ranks of the above matrices, it can be 
demonstrated that the maximum number of finite amplitude 
parallel spatio-temporal channel dimensions, K, that can be 
created to communicate over the far field channel defined 
10 above is equal to min { NNL, (N+v) SM r , NNl£ }, where L is the 

number of multipath components. Thus, multipath is an 
advantage in far-field MIMO channels. If the multipath is 
large (L 1), the capacity can be multiplied by adding 
antennas to both sides of the radio link. This capacity 

15 improvement occurs with no penalty in average radiated power 
or frequency bandwidth because the number of parallel channel 
dimensions is increased. In practice, an adaptive antenna 
array base station, such as that described by Barratt et al . , 
is modified to implement the above vector coding scheme. In 

20 particular, a signal processor is designed to perform a 
spatio-temporal transform of information signals in accordance 
with the above equations so that they may be transmitted 
through the independent parallel subchannels and decoded by 
the subscriber . 

25 

The space-time vector coding solution described above requires 
a computation of the singular value decomposition of an 
(N+v) NM R X NNMr matrix. Since this computation can be 
complex, the present inventors have developed an optimal 

30 space-time communication structure that requires less 
computational complexity to implement. In particular, 
complexity can be reduced by using a coding structure similar 
to the discrete multi-tone (DMT) standard. DMT is in 
widespread use for wired SISO channels . DMT has also been 

35 applied to wired MISO channels, as described in U.S. Pat. No. 
5,62 5,651 which is hereby incorporated by reference. The 
present inventors have generalized DMT to the MIMO case and 
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adapted it to wireless channels' to obtain a novel space- 
frequency coding structure that results in a matrix of 
transmission and reception vector solutions for each discrete 
Fourier transform (DFT) frequency index. Because this new 
coding scheme has been generalized to MIMO channels 
characterized by a channel matrix, it is called discrete 
matrix multi-tone (DMMT) . 

In DMMT, N data symbols are again transmitted during each 
channel usage. However, a cyclic prefix is added to the data 
so that the last v data symbols are transmitted from each 

antenna element prior to transmitting the full block of N 
symbols. By receiving only N time samples at the output of 
each antenna element, ignoring the first and last v output 
samples, the MIMO channel submatrices Hij now appear as cyclic 
structures : 



h(V) ... h(0) 0 0 ... 0 0 0 0 \ 
0 h(V) h(0) 0 ... 0 0 0 0 



i,3 



0 

0 



0 
0 



0 

0 h{ V) 



0 

h(0) 



h(v - 1) 



h(0) 0 0 ... 0 



0 h( v) 



) 



Given the cyclic SISO channel blocks, the channel matrix can 
be diagonalized with a relatively simple three step procedure. 
First post multiply H with the NKMp x NKMp block diagonal 

inverse discrete Fourier transform (IDFT) matrix F* < m t) where 
each diagonal block is the unitary N x N IDFT matrix F* . The 
next step is to premultiply H by a similar NNMr x nSMr block 
diagonal DFT matrix F^R* where the diagonal submatrices F are 
N x N DFT matrices. With the well known result that the 

discrete Fourier transform basis vectors form the orthonormal 

A 

singular vectors of the cyclic matrices Hij, the new channel 
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matrix resulting from the IDFT post multiplication and the DFT 
premultiplication is 



F< M R ) HF*< M T> = 



f Ti , i . . . Ti ( Mt \ 

Jm r , i . . r MRi M Ty 



where I\ ( j is the diagonal matrix containing the singular 
10 values Yi , j , n of the cyclic channel submatrix Hij . 
Premultiplication and postmultiplication by a permutation 
matrix P yields the block diagonal matrix 



15 



pp(M R )ijp* (M T ) p = 



where 



f&i 0 \ 



3 N^ 



B n = 



(fl.l.n ■ ■ ■ Yl,M T( n \ 
v YMr , 1 , n • • YMr , Mt , n, 



20 is the M R X M T space-frequency channel evaluated at DFT index 
n. Given the SVD of B n =V B , n A B ,nUB,n/ the diagonal DMMT channel 
matrix H is finally obtained by post multiplying by u^ Mt) and 
premultiplying by V* (Mr) to obtain 

25 Ah = V* (m R } PP<m r >HP*<Mt>FuU 4 t > = ( A *' l K _ ° 

where u b Mt) is block diagonal conta ining the right singular 
matrices of the B n matrices, Vg (MR) is block diagonal 

containing the left singular matrices of the B n matrices, and 
30 each of the diagonal submatrices Ki,n contains the DMMT 
spatial sub-channel amplitudes, Xn,n,j for DFT bin n. The 
parallel channel DMMT equation is then 
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x(k) = AHz(k) + n(k) , 

where z(k) is the dimension NXMp input symbol vector, x(k) is 
the dimension NNMr. output symbol vector, and n(k) is the 
dimension NNMr equivalent output noise vector after the DFT 
and spatial orthogonalization operations are performed. A 
block diagram architecture that implements this DMMT space- 
frequency channel decomposition is presented in FIG. 7. The 

left portion of the diagram corresponds to the application of 
the operators p*(M T )pu^ M T> on the signal z (k) . These 

operations are performed by a signal processor at the 
transmitter . The right portion of the diagram corresponds to 
the application of the operators Vg (MR, PF (M R) on the received 

signals to recover a received information signal x(k) . These 
operations are performed by a signal processor at the 
receiver. The central matrix H corresponds to the spatial 
channel itself. By construction, the signal processing 
operations result in a direct relationship between the 
received and transmitted information signals, as indicated by 
the fact that the matrix i n the parallel channel DMMT 

equation is diagonal. 

This coding scheme significantly reduces the signal processing 
complexity required at the transmitter and receiver to 
diagonalize all space- time subchannels for each data block. 
In particular, this asymptotically optimal space-frequency 
MIMO DMMT information transmission technique has a complexity 
advantage of approximately N 2 as compared to the vector coding 
case. Moreover, since all of the matrix operations involved in 
creating the diagonal DMMT channel are invertible, the 
capacity of the DMMT channel is unchanged from that of the 
original cyclic sub-block matrix H. Thus, compared to STVC, 
the only capacity decrease for the DMMT space- time coding 
solution is due to the radiated power penalty required to 
transmit the cyclic prefix. This capacity penalty, however, 
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becomes small for large N. Thus, this new communications 
structure offers the advantage of very large increases in 
capacity without penalty in total average transmitted power or 
bandwidth . 

5 

In order to perform transmit beamforming, the base station 
signal processor computes spatio-temporal downlink subchannel 
information from downlink channel information fed back from 
the subscriber. The downlink signal information is then 

10 encoded in accordance with this computed downlink subchannel 
information. Similarly, the subscriber performs the same 
functions for the uplink channel using information fed back 
from the base. Because the present invention provides 
techniques for efficient channel estimation and increased 

15 channel capacity, the base and subscriber can both quickly 
estimate the channel and exchange channel information over the 
increased capacity channels, possibly at a rate slower than 
that of information data. As a result, both the base and 
subscriber can maintain a high degree of spatial resolution in 

20 transmit beamforming, thereby significantly reducing cochannel 
interference from other base stations or subscribers . As a 
result of this high degree of spatial discrimination in both 
transmission and reception, many more base stations and 
subscribers can share the same region of space while using the 

25 same frequency channel. Consequently, in addition to 
increasing the capacity of the channel between any two arrays, 
the present invention also increases system wide capacity by 
significantly reducing cochannel interference. 

30 The teaching contained in this description can easily be 
extended to channels where the noise is not white but is 
highly structured as in the case of additive co-channel 
interference. In this case, large gains in cellular network 
capacity result from the ability to null interference at the 

35 receiver and the ability to constrain radiated interference 
power at the transmitter. These spatial coding techniques can 
also be applied to single frequency subchannel systems with 
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flat fading, conventional analog multicarrier transmission 
channels, or CDMA channels where each code delay can be 
decomposed into orthogonal subchannels provided that there is 
sub-chip multipath. The concepts of the present invention can 
also be applied to a more general class of channels where the 
antenna array is distributed over large distances and the 
propagation does not follow far field behavior. Finally, other 
communication media such as wire-line, acoustic media, and 
optical media will experience the same basic communication 
system benefits when spatio-temporal MIMO channel structures 
are employed. Thus, it will be clear to one skilled in the 
art that the above embodiment may be altered in many ways 
without departing from the scope of the invention. 
Accordingly, the scope of the invention should be determined 
by the following claims and their legal equivalents. 
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CLAIMS 



What is claimed is: 

1 1. A method of digital wireless communication between a base 

2 station and a subscriber unit, the method comprising: 

3 determining from channel information a number L of independent 

4 spatial subchannels, wherein the channel information 

5 comprises spatial information relating to a spatial 

6 channel coupling an array of M T antenna elements at the 

7 base station with an array of M R antenna elements at the 

8 subscriber unit; 

9 encoding a plurality of information signals into a sequence of 

10 transmitted signal vectors, wherein the transmitted 

11 signal vectors have M x complex valued components and are 

12 selected to send distinct information signal over the 

13 independent spatial subchannels; 

14 transmitting the sequence of transmitted signal vectors from 

15 the array of M T antenna elements at the base station; 

16 receiving a sequence of received signal vectors at the array 

17 of Mr antenna elements at the subscriber unit, wherein 

18 the received signal vectors have Mr complex valued 

19 components ; and 

20 decoding the received signal vectors to recover the 

21 information signals. 

22 

1 2. The method of claim 1 further comprising transmitting the 

2 channel information from the subscriber to the base. 

3 

1 3. The method of claim 1 wherein the channel information 

2 comprises a spatio-temporal channel matrix. 

3 

1 4. The method of claim 1 wherein the number L of independent 

2 spatial subchannels is equal to the number of multiple 

3 signal paths between the base and the subscriber. 

4 

1 5. The method of claim 1 wherein the encoding step comprises 

2 scaling the information signals by complex numbers, 
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3 permuting the scaled information signals and inverse 

4 Fourier transforming the permuted scaled information 

5 signals, and wherein the decoding step comprises Fourier 

6 transforming the received signals, permuting the Fourier 

7 transformed received signals, and scaling the permuted 

8 Fourier transformed received signals. 
9 

1 6 . A method of digital wireless communication between a base 

2 station and a subscriber unit, the method comprising: 

3 computing from a set of K original information signals a 

4 spatio-temporal coded signal in accordance with a channel 

5 matrix H having K parallel spatio-temporal subchannels; 

6 transmitting the spatio-temporal coded signal from a base 

7 station array of Mt antenna elements through a channel 

8 corresponding to the channel matrix H to a subscriber 

9 unit array of Mr antenna elements; and 

10 computing from the transmitted spatio-temporal coded signal a 

11 set of K received information signals. 

12 

1 7. The method of claim 6 wherein K is not more than 

2 (N+v) x Mr, not more than NX Mx, and not more than 

3 NX L, where L is a maximum number of multipath 

4 components between the base station and the subscriber 

5 unit, and where (N+v) is a maximum number of nonzero 

6 output samples transmitted for a block of N symbols. 

7 

1 8. The method of claim 6 wherein the original information 

2 signals comprise K blocks of N symbols, and the channel 

3 matrix H comprises M T X Mr blocks of N x (N+v ) channel 

4 matrices Hij, where (N+v) is a maximum number of nonzero 

5 output samples transmitted for a block of N symbols . 
6 

1 9. The method of claim 6 wherein cyclic prefixes are added 

2 to the coded signal prior to the transmitting step, 

3 thereby facilitating the efficient computation of the K 

4 received information signals from the transmitted spatio- 

5 temporal coded signal. 
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6 

1 10. The method of claim 6 wherein the K parallel spatio- 

2 temporal subchannels are characterized by a set of K 

3 spatio-temporal transmission sequences that are derived 

4 from a decomposition of H into independent modes. 

5 

1 11. The method of claim 6 wherein the K parallel spatio- 

2 temporal subchannels are characterized by a set of K 

3 spatio-temporal transmission sequences that are multiples 

4 of right singular vectors of H, and matched set of K 

5 spatio-temporal filter sequences that are left singular 

6 vectors of H. 
7 

1 12 . A digital wireless communication system comprising: 

2 a base station comprising a base station antenna array and a 

3 base station signal processor coupled to the base station 

4 antenna array; 

5 a subscriber unit comprising a subscriber antenna array 

6 coupled through a wireless channel to the base station 

7 antenna array and a subscriber signal processor coupled 

8 to the subscriber antenna array; 

9 wherein the base station signal processor computes spatio- 

10 temporal downlink subchannel information from downlink 

11 channel information received from the subscriber, and 

12 encodes downlink signal information in accordance with 

13 the computed downlink subchannel information; and 

14 wherein the subscriber signal processor computes spatio- 

15 temporal uplink subchannel information from uplink 

16 channel information received from the base station, and 

17 encodes uplink signal information in accordance with the 

18 computed uplink subchannel information. 
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ABSTRACT 



A communications system achieves high bit rates over an 
actual communications channel between M transmitter 
antennas of a first unit and N receiver antennas of a second 
unit, where M or N>1, by creating virtual sub-channels from 
Ihe actual communicalions channel. The multiple antenna 
system creates the virtual sub-channels from the actual 
communications channel by using propagation information 
characterizing the actual communicalions channel at the first 
and second units. For transmissions from the first unit to the 
second unit, the first unit sends a virtual transmitted signal 
over at least a subset of the virtual sub-channels using at 
least a portion of the propagation information. The second 
unit retrieves a corresponding virtual received signal from 
the same set of virtual sub-channels using at least another 
porlion of said propagation information. 

36 Claims, 5 Drawing Sheets 
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1 2 

MULTIPLE ANTENNA COMMUNICATION transmissions from the first unit to the second unit. Initially, 

SYSTEM AND METHOD THEREOF the first unit and second units obtain the propagation matrix 

bv an exchange of signals. For example, the first unit 

BACKGROUND OF THE INVENTION transmits training signals to the second unit. From the 

1 Field of the Invention 5 training, signals as transmitted and the training signals as 

. .. , . . , . .. received over the actual communications channel, the propa- 

1ms invention relates to wireless communication systems . . . . , , . . , _ > r r 

gation matrix can be determined. Once the propagation 



and, more particularly, to a multiple antenna communication 
system. 



matrix is determined, each unit can perform a singular value 
decomposition of the propagation matrix. The singular value 

2. Description of Related Art ^ decomposi tion of the propagation matrix yields the propa- 

The ultimate bit rate at which a digital wireless commu- gauon matrix as me product of three factors D, €> and vj) + , 

nication system may communicate data may be derived wrl ere D is a diagonal matrix and <I> and ^ + are two unitary 

using Shannon's approach to information theory (commonly matrices with the superscript " + " denoting a conjugate 

referred to as the Shannon limit). The ultimate bit rate is transpose. The singular value decomposition serves to 

based on a number of different parameters, including: the ls diagonalize the propagation matrix. The number of nonzero 

total radiated power at the transmitter; the number of anten- diagonal elements in the diagonal matrix D corresponds to 

nas at the transmitter and receiver; bandwidth; noise power the num ber of parallel independent virtual sub-channels for 

at the receiver; and the characteristics of the propagation the actual communications channel. In some embodiments, 

environment. For wireless transmission using multiple f or transmissions from the first unit to the second unit, the 

antennas at the transmitter and/or receiver in a so-called 2Q first un it obtains at least a portion of the propagation 

Rayleigh fading environment, the ultimate bit rate could be information which includes the diagonal matrix D and the 

enormous, for example, hundreds of bits per second per Hz unitarv matrix 0>. The first unit provides the diagonal matrix 

for a system employing 30 antennas at both the transmitter D to a channel coder/modulator to encode and modulate an 

and receiver and experiencing an average signal-to-noisc incoming bit or information stream onto the independent 

ratio of 16 dB. 25 virtual sub-channels according to the values of the diagonal 

A need exists for a wireless communications system matrix D to produce a virtual transmitted signal. As such the 

which achieves high bit rates in a cost effective and rela- diagonal matrix D can provide relative scaling of the bit rate, 

tively simple manner. The first unit then performs a unitary transformation on the 

SUMMARY of THF INVFNTION virtual transmitted si § nal b Y multiplying the virtual trans- 

SUMMARY OF THE INVENTION ^ mi|(ed signal vvi(h me transpose of the unitary 

The present invention involves a communications system matrix 4> to produce the actual transmitted signal, 

that achieves high bit rates over au actual communications The second unit obtains at least another portion of the 

channel between M transmitter antennas of a first unit and N propagation information which includes the unitary matrix 

receiver antennas of a second unit, where M or N>1, by ^- and the diagonal matrix D in certain embodiments. The 

creating virtual sub-channels from the actual communica- 35 second unit performs a unitary transformation on the actual 

tions channel. The multiple antenna system creates the received signal by multiplying the actual received signal 

virtual sub-channels from the actual communications chan- with the unitary matrix t|) to produce a virtual received 

nel by using at the first and second units propagation signal. The multiplications at the first and second units by 

information characterizing the actual communications chan- the unitary matrices establish a virtual channel from the 

nel. For transmissions from the first unit to the second unit, 40 actual communications channel between the virtual trans- 

the first unit sends a virtual transmitted signal over at least mitted signal and the virtual received signal which can be 

a subset of the virtual sub-channels using at least a portion treated as parallel independent virtual sub-channels. The 

of the propagation information. The second unit retrieves a second unit provides the diagonal matrix D to a channel 

corresponding virtual received signal from the same set of decoder/demodulator to decode and demodulate the virtual 

virtual sub-channels using at least another portion of said 45 received signal according to the matrix D to produce an 

propagation information. information stream. Thus, the multiple antenna system pro- 

In general, a propagation matrix of propagation coetfi- vides high capacity by effectively providing parallel indc- 

cients characterizes the propagation of communication sig- pendent sub-channels within the same frequency band. The 

nals between the transmitting antenna(s) of the first unit and multiple antenna system also provides enhanced perfor- 

the receiving antenna(s) of the second unit. By knowing the 50 mance because the multiple antenna system transmits bits on 

propagation characteristics of the actual communications the virtual sub-channels relative to the values of the diagonal 

channel (multiple-antenna channel), the multiple antenna matrix D, thereby the stronger virtual sub-channels are used 

system can decompose the actual communications channel to transmit more information. 

into multiple virtual sub-channels. For transmissions from BRIEF DESCRIPTION OF THE DRAWINGS 

the first unit to the second unit, both the first unit and the 55 

second unit obtain propagation information which charac- Other aspects and advantages of the present invention 

terizes the transmissions from the first unit to the second may become apparent upon reading the following detailed 

unit. In certain embodiments, the first unit obtains at least a description and upon reference to the drawings in which: 

portion of the propagation information, and the second unit FIG. 1 shows a baseband representation of a multiple 

obtains at least another portion of the propagation informa- 60 antenna channel or the actual communications channel used 

tion. Using the respective portions of the propagation according to the principles of the present invention; 

information, the first and second units cooperatively render FIG. 2 shows a baseband representation of the virtual 

the actual communications channel into virtual sub- sub-channels derived from the actual communications chan- 

channels, thereby achieving high bit rate or throughput in a nel according to certain principles of the present invention; 

relatively simple manner. 6 5 FIG. 3 shows a block diagram of an embodiment of the 

In certain embodiments, the first and second units obtain multiple antenna system according to the principles of the 

the propagation matrix as the propagation information for present invention; 
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FIG. 4 shows a block diagram of an embodiment of a x t3 ], s,=[s tl , s G , s r3 ], w,=[w fl , w f2 , w t3 ], and the propagation 

multiple antenna transmitter according to certain principles matrix can be represented as: 
of the present invention; and 

FIG. 5 shows a block diagram of a particular embodiment ft H A12 A13 

of the transmit circuitry for the transmitter of FIG. 4; 5 H= h21 h22 A23 . 

FIG. 6 shows a block diagram of an embodiment of a *31 M2 A33 
multiple antenna receiver according to certain principles of 

the present invention; and ]n ^ particular embodiment? the S6Cond unit U can 

FIG. 7 shows a block diagram of an embodiment of the 1Q transmit signals in the reverse direction to the first unit 12. 

receive circuitry of the receiver of FIG. 6. The second unit 14 can use its receive antennas ISa-c to 

transmit the signals, and the first unit 12 can use its transmit 

DETAILED DESCRIPTION OF THE DRAWINGS antennas 16«-c to receive the signals. If the same frequency 

An illustrative embodiment of the multiple antenna com- is used in both directions (using a time division duplex 

munication system according to the principles of the present 15 ( TDD ) scheme in certain bi-directional communications 

invention is described below as the multiple antenna com- " embodiments), the propagation coefficients for transmis- 

munication system might be implemented to provide high slons from the secon ' 1 umt 14 to the fir f umt * 2 can be 

bit rale and enhanced performance. The multiple antenna considered equal to the propagation coefficients for trans- 

t v u *u- u u- i » . missions from the first unit 12 to the second unit 14 

system accomplishes this by using multiple antenna arrays at (according to the reci rocit rinci le) so II -II r 

the transmitter and/or receiver and taking advantage of the , n u .u ° ■ . j F , 2 Tcj-ce lto2 l 

, = , ... 2U where the superscript T denotes the transpose. If different 

propagation characteristics obtained or the multiple- fr ies are used in both directions (using a frequency 

antenna channel between the antenna(s) of a first unit and the djvision duplex scheme)> the p r0 p ag ation coefficients for the 

antenna(s) of a second unit. By knowing certain propagation Slgnals propagating in both directl0ns are deter mined. Using 

characteristics uf the actual communications channel an appropriate training and set . up sc h 6m e, the first unit 12 

(multiple-antenna channel) at the first unit and the second 25 and the second unit u can both ]eam the first unit u tQ 

unit, the multiple antenna system can achieve high bit rates S£Cond unit 14 propagation coefficients and the second unit 

by having the first unit and second unit cooperatively 14 to first unit 12 propagation coefficients. For example, the 

decompose the actual communications channel into multiple uni(s u and u could transmit known training signals oyer 

virtual sub-channels. For transmissions from the first unit to one antenna at a time and/or transmit training signals using 

the second unit, the first and second units obtain at least 30 orthogonal signals transmitted simultaneously over all 

respective portions of the propagation information charac- respective antennas 

terizing the transmissions from the first unit to the second For ease of discussiolli the multiple antenna scheme 

unit. The first and second units use at least their respective accordirig t0 the p rinc ipi es of the present invention is 

portions of the propagation information to decompose the discusscd with par , icu i ar reference to transmissions from the 

actual communications channel into multiple virtual sub- J5 flrs( uni( 12 (0 the second uni , u h should be understood 

channels over which communication signals are transmitted. that thc multiplc antcnna schcmc can bc applicd to both 

As such, the multiple antenna communication system ^^0^ or bi-directional communications. In this 

achieves high bit rates in a relatively simple manner without particu]ar embodiment, both units 12 and 14 perform a 

increasing total power or bandwidth by using the virtual smgular value decomposition (SVD ) of the 3x3 propagation 

sub-channels within the same frequency band. Additionally, 40 matdx H ob , alncd b both umts n and u In this particular 

the multiple antenna system provides enhanced performance embodiment, the SVD of H yields H=4>xDxt|>% where D is 

by transmitting more bits over the stronger sub-channels as a 3x3 rea i_ valued) nonnegative, diagonal matrix, 
determined by the propagation information. 

FIG. 1 shows a baseband representation for an actual <iii 0 0 

communications channel 10 over which a first unit 12 45 
transmits the RF signals corresponding to the components 
s,-,, s t2 and s t3 of an actual transmitted signal on carriers of 
the same frequency over respective multiple antennas \ 6a-c 

to a second unit 14. In this particular embodiment, the first an d <I> and i]> + are 3x3 complex unitary matrices with the 

unit 12 has three antennas \6a-c, and the second unit 14 has 50 superscript "+" denoting the "conjugate transpose." The 

three antennas ISa-c. The second unit 14 receives the RF columns of a unitary matrix have unit length and are 

signals at the respective receive antennas 18«-c correspond- mutually orthogonal. Multiplying a vector by a unitary 

ing to the components x tl , x a and x r3 of the actual received matrix does not change the length of the vector but merely 

signal. Each receive antenna 18«-c responds to each trans- changes the direction of the vector. The inverse of a unitary 

mit antenna 16a-c through a complex-valued, scalar propa- 55 matrix is equal to thc conjugate transpose of thc matrix, for 

gation coefficient h,„„ where m designates the respective example, €> + x<D=I or for 1=1 to 3, ZO^xOy is equal to 1 

transmit antenna 16a-c and n designates the respective if i=j and is equal to 0, if i^j, where thc superscript "*" 

receive antenna 18a-c. As such, the actual received signal denotes the "complex-conjugate." 

x tl , x a and x t3 can be characterized by the following: The second unit 14 uses the matrix i|> to multiply the 

60 received signal x^ by the 3x3 unitary matrix i|i to obtain 
r,=[r rl , r,2, r r3 ]=x f xijj. Thc first unit 12 uses thc matrix <I> to 
transform the virtual transmitted signal y^ into the actual 



D= 0 d22 0 , 
0 0 d33 



X, 1 =/! 11 XS, 1 +A 21 XS, 2 +/l3 1 Xi, 3 +lV,i 



x. 2 =h 12 xs ll +h 22 xs a +h 32 xs l3 +w a transmitted signal s, by letting the actual transmitted signal 



s r be equal to the conjugate transpose of the 3x3 unitary 



65 matrix <1> times the virtual transmitted signal y r , s r =y J x<I> + 
where {w (1 , w l2 , w <3 } are receiver noise added at the second where y_ r =[y rl , y^, y^]. The multiplications by the unitary 
unit 14. In vector notation, x,=s,xH+\v t where x,=[x t1 , x a , matrices are invertible operations, so there is no loss of 
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information. In effect, a link is established between the channels between the first unit 12 and the second unit 14. 

virtual transmitted signal y_ t and the virtual received signal Alternatively, the first unit 12 and/or the second unit 14 do 

where not learn the propagation matrix. Instead, the units 12 and 14 

obtain and/or determine some portion of the propagation 

r, = x t x ip = {s t x H + x ip 5 information, such as the diagonal matrix D, and the first unit 

= [y x *' x H + w ) x ip 12 obtains and/or determines other propagation information, 

~' such as the unitary matrix <D + while the second unit 14 

- y ( x4> 1 x//x^ + w,X(d obtains and/or determines the unitary matrix 

To learn the propagation matrix (or derive the appropriate 
10 propagation information for certain embodiments) for com- 

Substituting H=<I>xDxiK in the above expression gives: municat ions from the first unit 12 to the second unit 14, the 

first unit 12 can send training signals to the unit 14 from 

r, = y_ t x * f x (4 x d x ib* yp + w, x ip which the unit 14 determines or estimates the propagation 

= y xD + v , where v = w xip matrix (or propagation information). The unit 14 can then 

15 send the propagation matrix (or propagation information) to 
the unit 12 by using a conventional communication scheme 

Thus, the original link 10 between s ( and x, is equivalent to employing one or multiple antennas at the first and second 

a much simpler virtual link 20 between y_, and r, as shown in units 12 and 14. Alternatively, the unit 14 can send the 

FIG. 2. In the actual communications channel, every one of propagation matrix (or propagation information) to the unit 

the N receiver antennas responds to every one of the M 20 12 using other communication links, such as a phone line, 

transmitter antennas. The advantage of the virtual link or Additionally, the unit 14 can simply send back to the unit 12 

channel 10 is that it comprises virtual sub-channels, wherein the training signals received from the unit 12, and the unit 

each of a plurality of virtual receiver antennas responds to 12 determines the propagation matrix (or propagation 

exactly one respective virtual transmitter antenna. In effect, information). The unit 12 then sends the propagation matrix 

the crass-coupled actual communications channel 10 of FIG. 25 (or propagation information) to the unit 14. 

1 can be treated as the three parallel, independent virtual Likewise, to learn the propagation matrix (or propagation 

sub-channels d n , d 22 and d 33 shown in FIG. 2 according to information) for signals propagating from the unit 14 to the 

the principles of the present invention. unit 12, the unit 14 sends training signals to the unit 12 from 

The first and second units 12 and 14 can determine the which Ihe unit 12 determines or estimates the propagation 

respective propagation information needed to establish the 30 matrix (or propagation information). Once again, as dis- 

virtual sub-channels between the first unit 12 and the second cussed for determining the propagation matrix (or propaga- 

unit 14 in alternative ways. For example, since the matrix tion information) for transmissions from the unit 12 to the 

HH*=OxDxD' t xO' t , the first unit 12 and/or the second unit unit 14, the unit 12 can provide and/or derive different forms 

14 can determine the unitary matrix <t> + from the eigenvec- or amounts of propagation information to the unit 14 

tors of the matrix HH* and the diagonal matrix D from the 35 depending on the particular embodiment and using different 

eigenvalues of HH + . Additionally, since H^H^xD^xDxi);*, communication schemes. 

the first unit 12 aud/or the second unit 14 can determine the Two-way transmissions between the unit 12 and the unit 
unitary matrix iJj from the eigenvectors of H*H and the 14 can be accomplished using a variety of schemes, such as 
diagonal matrix D from the eigenvalues of FTH. The diago- time division duplex (TDD) or frequency division duplex 
nal matrix can be determined by using the squareroots of the 40 (FDD). TDD has the advantage that the channel character- 
eigenvalues of HH + or H + H. istics for signals propagating from the first unit 12 to the 

FIG. 3 shows an embodiment of the multiple antenna second unit 14 are generally the same as the channel 
communication system according to certain principles of the characteristics for signals propagating from the second unit 
present invention for transmissions between the first unit 12 14 to the second station 12. In the case of TDD, both units 
and the second unit 14. In this particular embodiment, the 45 12 and 14 occupy the same frequency band. As such, the 
first unit 12 is shown as transmitting, and the second unit 14 propagation matrix for transmissions from the first unit 12 to 
is shown as receiving. For transmissions in the reverse the second unit 14 are considered transposes of each other 
direction, the first unit 12 would typically include receiver due to the principle of reciprocity as described in D. S. 
components (not shown) as will be described below for the Jones, 'Acoustic and Electromagnetic Waves," Oxford Uni- 
second unit 14, and the second unit 14 would typically 50 versity Press, 1989, pp. 63-64 and no further exchange of 
include transmitter components (not shown) as described training signals is required (although updates to the propa- 
below for the first unit 12. In accordance with certain gation matrix or to propagation information can be 
embodiments of the present invention, the first unit 12 uses performed). In FDD for certain embodiments, the second 
the multiple antenna array 16 for transmitting and receiving unit 14 transmits to the first unit 12 the propagation matrix 
communication signals, and the second unit 14 use the 55 (or propagation information) for transmissions from the first 
multiple antenna array 18 for transmitting and receiving unit 12 to the second unit 14. Additionally, after the appro- 
communication signals. priatc set-up or training scheme is performed for transmis- 

In this particular embodiment for transmissions from the sions from the second unit 14 to the first unit 12, the first unit 

first unit 12 to the second unit 14, the propagation of the 12 can transmit to the second unit 14 the propagation matrix 

signals over the actual communications channel 10 has a 60 (or propagation information) for transmissions from the 

baseband characterization that comprises a matrix of second unit 14 to the first unit 12. 

complex-valued (having real and imaginary parts) propaga- With particular reference to FIG. 3, since the first and 

tion coefficients between the transmitting antennas 16<7-c second units 12 and 14 know the propagation matrix (or 

and the receiving antennas ISa-c. In this particular propagation information which can be derived from the 

embodiment, the first unit 12 and the second unit 14 learn the 65 propagation matrix or propagation information which can be 

values of the propagation matrix and determine the appro- used to derive the propagation matrix or other propagation 

priate propagation information to establish the virtual sub- information), the units 12 and 14 can effectively decompose 
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the complicated multiple-antenna channel 10 into multiple FIG. 4 shows a block diagram of a transmitter 40 having 

independent virtual sub-channels using the propagation the multiple antenna array 16 with three antennas 16a-c for 

matrix (or respective propagation information). In this par- use in any unit 12 or 14 according to the principles of the 

ticular embodiment, the units 12 and 14 derive the multiple present invention. For ease of discussion, the transmitter 40 

virtual sub-channels from the multiple-antenna channel 10 5 win be described as being included in the unit 12 (FIG. 3) 

by using propagation information derived from a singular because the multiple-element antenna communication sys- 

value decomposition of the propagation matrix. After learn- tem according t0 me principles of the present invention has 

ing the propagation matrix for transmissions from the first be£n described in the context of transmissions from the first 

unit 12 to the second unit 14, the first unit 12 provides the unjt n (mQ 3) tQ the sec(md ^ u (mQ 3) Tfae units u 

propagation matrix H to a singular value decomposition _„ ,< ■ ... ,. , , ,. . , 

, s „„ „. . , , , s „ K. to and 14 (liG. 3) in this particular embodiment, however, can 

block 22. 1 he singular value decomposition 22 performs a .... • ' , • • , ,. . . . , 

, , j •,• t »u .- „ ii both transmit and receive signals according to the principles 

singular value decomposition of the propagation matrix H . . T 6 , . , & . f , . 

which produces some propagation information, including of * c prCSCnt mvcntl ™' In dom S so ' thc umts 12 and 14 

the diagonal matrix D and two unitary matrices <J> and ^ exchange training signals to estimate the propagation matn- 

where the superscript + denotes a conjugate transpose. The ccs ( or propagation information which can be the actual 

number of nonzero diagonal elements in the matrix D 15 training signals in certain embodiments) for commumca- 

represents the number of parallel independent virtual sub- tions between them. After learning the propagation matrix H 

channels. f° r signals propagating from the first unit 12 (FIG. 3) to the 

For transmissions from the first unit 12 to the second unit second unit 14 (FIG. 3), the transmitter 40 provides the 

14 in this particular embodiment, the first unit 12 provides propagation matrix H to the singular value decomposition 

the diagonal matrix D to a channel coder/modulator 24 to 20 block 22. 

encode and modulate an incoming information stream from The singular value decomposition block 22 performs a 
an information source 28. The channel coder/modulator 24 singular value decomposition of the propagation matrix H 
encodes and modulates the information stream to form a (which can be done for any H) to yield 11=0x0x11!*, where 
plurality of sub-information streams depending on the non- D is a real-valued, non-negative, diagonal matrix and 5> and 
zero values of the diagonal matrix D to produce the virtual 25 1|> J ' are unitary matrices. The number of nonzero diagonal 
transmitted signal. The virtual transmitted signal can be elements is less than or equal to the smaller of the number 
represented as a vector, the respective components of which of antennas 16 at the transmitter 40 and at the second unit 14 
are transmitted onto respective virtual sub-channels. In this (FIG. 3) and represents the number of parallel independent 
particular embodiment, a unitary transformation block 30 virtual sub-channels that are available within the same 
performs a unitary transformation on the virtual transmitted 30 frequency band. Additionally, the sizes of the nonzero 
signal by multiplying the virtual Iransmilted signal wilh the diagonal elements indicate the relative signal-to-noise ratios 
conjugate transpose of the unitary matrix <t>. Finally, the first of the virtual sub-channels. In accordance with an aspect of 
unit 12 uses the results of the unitary transformation 30 to the present invention, the transmitter 40 allocates power to 
produce the baseband version of the actual transmitted the virtual sub-channels depending on the relative signal- 
signal. 35 to-noise ratios of the sub-channels as determined by the 
In this particular embodiment, the second unit 14 also values of the nonzero diagonal elements of the diagonal 
provides the propagation matrix H to a singular value matrix D. Thus, the better sub-channels can get more trans- 
decomposition 32 and uses the results from the singular mitter power and carry more data. In accordance with 
value decomposition 32 to perform a unitary transformation particular embodiments of this aspect of the present 
34 on the actual received signal. In this particular 40 invention, the transmitter 40 has a total power restriction and 
embodiment, the unitary transformation block 34 multiplies generally allocates power to the different sub-channels to 
the actual received signal with the unitary matrix to provide a higher, reliable bit rate. In doing so, the transmitter 
produce a virtual received signal. In this particular 40 can allocate power to the different subchannels using a 
embodiment, the multiplications by the unitary matrices at version of a Water Pouring algorithm as disclosed by Robert 
the unitary transformations 30 and 34 tend not to amplify 45 G. Gallager, "Information Theory and Reliable 
noise and are invertible operations, so information should Communication,'' John Wiley & Sons, 1968, pp. 343-345. 
not be lost. The multiplications by the unitary matrices The transmitter 40 receives information signals from the 
establishes a link, which can be treated as parallel indepen- information source 28, and the information stream is input 
dent virtual sub-channels, between the virtual transmitted into a buffer 43. According to certain aspects of the present 
signal at the first unit 12 and the virtual received signal at the 50 invention, if all of the non-zero diagonal elements of the 
second unit 14. The second unit 14 provides the diagonal diagonal matrix D are equal or relatively similar in this 
matrix D to a channel demodulator/decoder 36 which uses particular embodiment, the channel coder/modulator 24 can 
the diagonal matrix D to decode and demodulate the virtual direct the first bit of a bit stream 42 from the buffer 43 to 
received signal vector to form a single information stream encoder/modulator 44a, the second bit of the bit stream 42 
which corresponds to the information stream provided to the 55 to encoder/modulator 44b, and the third bit of the bit stream 
channel coder/modulator 24 at the first unit 12 . Additionally, 42 to encoder/modulator 44c. If the amplitude of the nonzero 
the first unit 12 can use the diagonal matrix D to provide diagonal value of the matrix D corresponding to a first 
enhanced performance by sending more bits on the stronger virtual sub-channel is twice as large as the nonzero diagonal 
virtual sub-channels according to the nonzero values of the values of the matrix D corresponding to the second and third 
diagonal matrix. If the amplitude of a nonzero value of the 60 virtual sub-channels in this particular example, the channel 
matrix D is below a certain level, the multiple antenna coder/modulator 24 could send the first two bits of the bit 
system can advantageously not use the corresponding virtual stream 42 to the encoder/modulator 44a and the next two 
sub-channel, thereby a subset of the stronger virtual sub- bits of the bit stream 42 being split between the encoder/ 
channels can be used. As such, the multiple antenna system modulator 44b and the encoder/modulator 44c. To combat 
achieves higher data rates in a narrow bandwidth by effec- 65 the effects of noise, the channel coder/modulator 24 can use 
tively providing parallel independent virtual sub-channels ordinary error-correcting codes of the types typically used 
within the same frequency band and enhanced performance. for conventional additive Gaussian noise channels as would 



6,058,105 

9 10 

be understood by one of ordinary skill in the art in combi- 18, and receiver circuits 62a-c process the signals received 

nation with conventional modulation schemes, such as from the respective antennas 18a-c down to baseband. In 

Quadrature Phase Shift Keying (QPSK) modulation. this particular embodiment, the actual received signal vector 

In this particular embodiment, the channel coder/ x t is digitized before being provided to the unitary transfor- 

modulator 24 produces three signal vector components y tJ , 5 mation block 34. The unitary transformation block 34 uses 

y,2 and y t3 of the virtual transmitted signal. The components its propagation information derived from the propagation 

of the virtual transmitted signal are digital complex values matrix H to multiply the actual received signal x t by the 3x3 

which can be fixed point or floating point depending on the unitary matrix i|> to obtain a virtual received signal r,=[r tl , 

implementation. The three components y tl , y r2 and y t3 of the r a , r r3 ]=x,xij>. The channel demodulator/decoder 36 receives 

virtual transmitted signal from the encoder/modulators 10 the virtual received signal r t from the unitary transformation 

44a- c are provided to the unitary transformation block 30. block 34 with respective parallel components r tl , r r2 and r t3 . 

The unitary transformation block performs a 3x3 matrix The components r rl , r^ and r r3 arc provided to respective 

multiplication on the components y rl , y a and y r3 using a parallel demodulators/decoders 68a-c. The parallel 

unitary matrix <I> + . The result of the unitary transformation demodulators/decoders 68a-c demodulate and decode the 

30 is an actual transmitted signal having components s tl , s a 15 virtual received signal r r according to the modulation and 

and s r3 which are sent to respective transmit circuits 48a-c coding scheme used by the transmitter 40 (FIG. 4). 

and converted as necessary to the radio frequency (RF) Using the nonzero diagonal values of the diagonal matrix 

domain. In this particular embodiment, the transmit circuitry D from the SVD block 32 and reflecting the use of the matrix 

48a— c modulates the components s ;lJ s /2 and s, 3 of the actual D in the transmitter 40 (FIG. 4), the channel demodulator/ 

transmitted signal onto the same carrier and transmits each 20 decoder 36 constructs a single stream 70 of information bits 

component s rl , s r2 and s^ of the actual transmitted signal from the parallel components i n , r^ and r a of the virtual 

over a respective antenna \6a-c. received signal. As such, the diagonal matrix D used to 

FIG. 5 shows a general diagram for an embodiment of the construct the information stream 70 from the parallel 

transmit circuitry 48. In this particular embodiment, each streams 64a-c in the receiver 60 is the same matrix D used 

components s (1 , s, 2 and s, 3 of the virtual transmitted signal 25 to separate the single stream 42 (FIG 4) into parallel streams 

vector is split into real and imaginary parts by block 50. The 46a-c (FIG. 4) in the transmitter 40 (FIG. 4). The informa- 

real and imaginary parts of each component s tl , s^ and s l3 tion stream 70 is then output to its destination 38 before 

are input to digital-to-analog converters 51. Multipliers 52 which the information stream 70 can pass through additional 

multiply the analog real part of each component s fl , s f2 and processing or circuitry 72 which can include a data buffer. 

& a by cosco,,t with co,. being the carrier frequency (radians/ 30 FIG. 7 shows a general diagram for an embodiment of the 

second) and multiply the analog imaginary pari of each receive circuitry 62. In this particular embodiment, the 

component s tl , s^ and s^, by sinco c t. Afterward, respective transmitted RF signals from the transmit circuitry 48 (FIG. 

real and imaginary parts of each component s rl , s^ and s j3 5) are received at the antennas 18o-c. The RF signals 

are added together by summers 53 to produce an RF signal received at each antenna 18fl-c are amplified by respective 

for each component s tl , s t2 and s j3 on the same carrier 35 pre-amplifiers 80. Multipliers 82 multiply the respective RF 

frequency to c . Each RF signal is then amplified by respective signals by cosco c t and sinto c t with m c being the carrier 

RF power amplifiers 54 and transmitted over respective frequency to produce analog versions of the real and imagi- 

antennas 16a-c in this particular embodiment. Alternative nary parts of the components of the actual received signal 

embodiments for the transmit circuitry 48 are possible. which were modulated onto carriers of the same frequency 

FIG. 6 shows a block diagram of a receiver 60 having the 40 co c . The analog versions of the real and imaginary parts for 

multiple antenna array 18 with three antennas 18a-c for use each component of the actual received signal are low pass 

in any unit 12 or 14 (FIG. 3) according to the principles of filtered by filters 83 and provided to analog-to-digital con- 

the present invention. For ease of discussion, the receiver 60 verters 84 to produce digital versions of the real and imagi- 

will be described as being included in the second unit 14 nary parts of each component. Combiner 86 combine the 

(FIG. 3) because the multiple-element antenna communica- 45 real and imaginary parts of each component to produce the 

tion system according to the principles of the present inven- components x rn , x, 2 and x (3 of the actual received signal as 

tion has been described in the context of transmissions from complex digital values. In this particular embodiment as 

the first unit 12 (FIG. 3) to the second unit 14 (FIG. 3). As described above, the components x tl , x r2 and x t3 of the actual 

mentioned above, the units 12 and 14 (FIG. 3) in this received signal are provided to the unitary transformation 

particular embodiment can both transmit and receive signals 50 block 34 (FIG. 6). The receive circuitry 62 is shown as a 

according to the principles of the present invention. homodyne receiver, but alternative embodiments for the 

As described above for this particular embodiment, the receive circuitry 62 are possible, 

receiver 60 receives training signals from the transmitter 40 In accordance with certain embodiments of the present 

(FIG. 4) and estimates the propagation matrix H for com- invention, the multiple antenna system updates the propa- 

munications from the transmitter 40 (FIG. 4) to the receiver 55 gation matrix or information periodically or continuously as 

60. After learning the propagation matrix H for signals operating conditions change. As such, if an antenna 16 (FIG. 

propagating from the transmitter 40 (FIG. 4) to the receiver 4) or 18 becomes unavailable, the multiple antenna system 

60, the receiver 60 provides the propagation matrix H to the can update the propagation matrix(ices) or information at the 

singular value decomposition block 32. As in the transmitter two units 12 and 14, thereby maintaining the communica- 

40 (FIG. 4), the singular value decomposition block 32 60 tions between the units 12 and 14 and still providing a high 

performs a singular value decomposition of the propagation bit rate. Additionally, depending on the conditions of the 

matrix H to yield H=<J>xDxi)>*, where D is a real-valued, virtual sub-channels (which can be measured by the nonzero 

non-negative, diagonal matrix and <I> and i|> + are 3x3 com- diagonal values of the diagonal matrix D), the bit rate 

plex unitary matrices with the superscript "+" denoting the between the two units 12 and 14 using the multiple antenna 

"conjugate transpose." 65 system is scaleable. Accordingly, if the signal-to-noise ratio, 

The receiver 60 receives the signals propagating from the virtual sub-channel gain or other measurement value for a 

transmitter 40 (FIG. 4) through the multiple antenna array virtual sub-channel drops below a certain threshold level 
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and/or a relative level compared to the other sub-channels, three virtual sub-channels, but different numbers of antennas 

the multiple antenna system can either reduce the number of can be employed at the first unit and the second unit, 

bits transmitted over the virtual sub-channel or drop the Additionally, the multiple antenna system has been 

virtual sub-channel, thereby reducing the bit rate, until described as being employed in terms of communications 

updates of the propagation matrix or information show that 5 over a multiple antenna channel from the first unit to the 

the virtual sub-channel has risen above the threshold level second unit - The multiple antenna system, however, includes 

and/or the relative level. Furthermore, in similar fashion, the umts whlch transmit and/or receive according to the pnn- 

multiple antenna system according to certain principles of cl P les of the P rcs6nt invention. In certain embodiments, the 

the present invention can allocate power to the different um , ts use the same muUl P le a ° tennas for b c oth transmission 

. . , , , , , , ., e . u . _„ and reception. Alternative embodiments of units employing 

virtual sub-channels based on the conditions or the different 10 ,. ... , . . •, , , , • r 

. . , , , , , f the multiple antenna system are possible, however, which 

virtual sub-channels as determined by the nonzero values of . . r , u „• , , t , ■ ■ ,, 

, . , . , 3 , use a subset of the multiple antennas tor transmission and/or 

the diagonal matrix D or other measurement values corrc- ion d di on thc numbcr of antcnnas at thc unit on 

spending to the virtual sub-channels. , he other end of the multiple antenna channe i or upon the 

Thc multiple antenna system enables an increase m bit values of the diagonal matrix in the reverse direction, 

rate without an increase in power or bandwidth as compared is Xne above-described multiple antenna system has been 

to single antenna systems. In certain embodiments, the described as comprising several components or blocks, but 

propagation of the signals is modeled as flat fading (no it should be understood that the multiple antenna system and 

frequency dependence to fading). Additionally, in thc event portions thereof can be implemented in application specific 

of receiver noise and external interference, the multiple integrated circuits, software -driven processing circuitry, or 

antenna system can use a covariance matrix or the like which 20 other arrangements of discrete components as would be 

characterizes the receiver noise and/or the external interfer- understood by one of ordinary skill in the art with the benefit 

ence to effectively alter the propagation information or to of this disclosure. What has been described is merely 

include the covariance matrix or the like as part of the illustrative of the application of the principles of the present 

propagation information. If the elements of the propagation invention. Those skilled in the art will readily recognize that 

matrix H are statistically independent, identically 25 these and various other modifications, arrangements and 

distributed, with Rayleigh-distributed magnitude and uni- methods can be made to the present invention without 

formly distributed phase, the capacity of the channel grows strictly following the exemplary applications illustrated and 

linearly with the smaller of the number of transmitter and described herein and without departing from the spirit and 

receiver antennas. Theoretically, there is no limit to the scope of the present invention, 

number of antennas that can be utilized in the multiple 30 We claim: 

antenna system, thereby providing the potential for enor- 1. A method for transmitting communication signals, said 

mous capacities in a narrow bandwidth. For example, if 170 method comprising: 

antennas are used at the transmitter and the receiver in a 30 sending by a first unit a virtual transmitted signal over at 

kHz bandwidth with signal-to-noise ratios of 20 dB, 20 Mb/s [ east a su b se t of virtual sub-channels of an actual 

of High Definition TV (HDTV) may be sent over the 35 communications channel using at least a portion of 

multiple antenna channel after being decomposed to 170 propagation information characterizing said actual 

virtual sub-channels according to the principles of the communications channel between M transmitter anten- 

present invention. nas 0 f sa ;d first unit and N receiver antennas of a 

The multiple-element antenna system according to the second unit, where M or N>1. 

principles of the present invention can achieve such high bit 40 2. The method of claim 1 further comprising: 

rates in the narrow bandwidth and in a simple manner by transmitting by said first unit training signals to said 

using multiple antennas at both the transmitter and receiver second unit- and 

to decompose the multiple antenna channel into multiple obtaining said " at least a portion of said propagation 

independent virtual sub-channels. A pair of units using the information by said first unit from said second unit, 

multiple antenna system use a distinct band of frequencies 45 3 The m6(hod of ^ j cQm ^ 

for communicating with each other over the multiple- .... , . , „ . .. . . . . , . , 

, , °. ,.„. „ , r r transmitting by said first unit training signals to said 

antenna channel. Thus, different pairs ot units can be Ire- , .. , 

.... ... ... ,■ • ■ second unit; and 

quency division multiplexed. A pair of units can take a . . . . . 

variety of forms, such as units which can handle voice obtaining by said first unit training signals as received at 

and/or data in a wireless local area network. Additionally, 50 said ^ cond unit for determining said at least a portion 

the multiple antenna system can provide security in com- A ° f u sald Propagation information, 

munications between a pair of units because the propagation . *• J he me,hod ot clalm 1 whereln sald sendln § further 
information characterizing the actual communications chan- 

nel between the pair of units is unique to that pair. As such, transforming said virtual transmitted signal into an actual 

even if a third party obtained thc propagation information 55 transmitted signal using said at least a portion of said 

for the pair, it would be difficult for the third party to propagation information; and 

intercept thc communications between thc pair because thc transmitting said actual transmitted signal over said M 

propagation information for an actual communications transmitter antennas onto said actual communications 

channels between the third party and each of the pair of units channel. 

would be different. 60 5. The method of claim 4 wherein said transmitting 

In addition to the embodiments described above, alterna- further including: 

tive configurations of the multiple antenna system according transmitting each component of said actual transmitted 

to the principles of the present invention are possible which signal using a respective one of said M transmitter 

omit and/or add components and/or use variations or por- antennas. 

tions of the described multiple antenna system. For example, 65 6 The method of claim 4 further including: 

the multiple antenna system has been described with three producing a unitary matrix from said at least a portion of 

antennas at both the first unit and the second unit to provide said propagation information. 
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7. The method of claim 6 wherein said producing further 
includes: 

performing a singular value decomposition of a propaga- 
tion matrix H which characterizes said actual commu- 
nications channel. 5 

8. The method of claim 6 wherein said producing further 
including: 

using eigenvectors of a matrix derived from a propagation 
matrix H which characterizes said actual communica- 
tions channel. 10 

9. The method of claim 6 further including: 

using said unitary matrix to perform a unitary transfor- 
mation of said virtual transmitted signal into said actual 
transmitted signal; and 

transmitting each component of said actual transmitted 
signal onto carriers having the same frequency. 

10. The method of claim 1 further including: 
receiving by the first unit an information stream from an 

information source; and 2 o 
separating said information stream into a plurality of 
signal streams using at least a portion of said propa- 
gation information to form said virtual transmitted 
signal. 

11. The method of claim 10 further including: 25 
producing a diagonal matrix D from at least said portion 

of said propagation information with the nonzero 
diagonal values corresponding to said virtual sub- 
channels of said actual communications channel. 

12. The method of claim 11 wherein said producing 30 
further includes: 

performing a singular value decomposition of a propaga- 
tion matrix H which characterizes said actual commu- 
nications channel. 

13. 'ITie method of claim 12 wherein said producing 35 
further including: 

using squareroots of eigenvalues of a matrix derived from 
a propagation matrix H which characterizes said actual 
communications channel. 

14. The method of claim 10 wherein said separating 40 
further including: 

using values of a diagonal matrix D from at least said 
portion of said propagation information to separate said 
information stream into a plurality of signal streams 
according to said values of said diagonal matrix D. 

15. The method of claim 14 further including: 

using said values of said diagonal matrix D to allocate 
power for transmitting each component of said virtual 
transmitted signal. 50 

16. A method of receiving communication signals, said 
method comprising: 

retrieving by said second unit a virtual received signal 
from at least a subset of virtual sub-channels of an 
actual communications channel using at least a portion 55 
of propagation information characterizing said actual 
communications channel between M transmitter anten- 
nas of a first unit and N receiver antennas of said 
second unit, where M or N>1 and said first unit 
includes at least a portion of said propagation informa- 60 
tion. 

17. The method of claim 16 further comprising: 
receiving by said second unit training signals from said 

first unit; and 

determining said at least a portion of said propagation 65 
information by said second unit using said training 
signals received by said second unit. 
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18. The method of claim 16 further comprising: 
receiving by said second unit training signals from said 

first unit; and 

sending training signals as received by said second unit to 
said first unit; 

determining by said first unit said at least a portion of said 
propagation information using said training signals as 
received by said second unit; and 

sending said at least a portion of said propagation infor- 
mation by said first unit to said second unit. 

19. The method of claim 16 wherein said retrieving 
further including: 

receiving an actual received signal from said actual com- 
munications channel on said N receiver antennas; and 

transforming said actual received signal into said virtual 
received signal using said at least a portion of said 
propagation information. 

20. The method of claim 19 wherein said retrieving 
further including: 

receiving each component of said actual received signal 
using a respective one of said N receiver antennas. 

21. The method of claim 19 further including: 
producing a unitary matrix from said at least a portion of 

said propagation information. 

22. The method of claim 21 wherein said producing 
further includes: 

performing a singular value decomposition of a propaga- 
tion matrix II which characterizes said actual commu- 
nications channel. 

23. The method of claim 21 wherein said producing 
further including: 

using eigenvectors of a matrix derived from a propagation 
matrix H which characterizes said actual communica- 
tions channel. 

24. The method of claim 21 further including: 
receiving each component of said actual received signal 

from carriers having the same frequency; and 
using said unitary matrix to perform a unitary transfor- 
mation of said actual received signal into said virtual 
received signal. 

25. The method of claim 16 further including: 
combining components of said virtual received signal to 

provide an information stream using at least a portion 
of said propagation information. 

26. The method of claim 25 wherein said combining 
further including: 

producing a diagonal matrix D from at least said portion 
of said propagation information. 

27. The method of claim 26 wherein said producing 
further includes: 

performing a singular value decomposition of a propaga- 
tion matrix H which characterizes said actual commu- 
nications channel. 

28. The method of claim 26 wherein said producing 
further including: 

using squareroots of eigenvalues of a matrix derived from 
a propagation matrix II which characterizes said actual 
communications channel. 

29. The method of claim 25 wherein said combining 
further including: 

using values of a diagonal matrix D from at least said 
portion of said propagation information to combine 
said virtual received signal into an information stream 
according to said values of said diagonal matrix D. 
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30. A method of communicating over an actual commu- 
nications channel, said method comprising: 

creating virtual sub-channels from said actual communi- 
cations channel between M transmitter antennas of a 
first unit and N receiver antennas of a second unit, 5 
where M or N>1, by using at said first unit and said 
second unit propagation information characterizing 
said actual communications channel; 

sending by said first unit a virtual transmitted signal over 
at least a subset of said virtual sub-channels using at 10 
least a portion of said propagation information; and 

retrieving by said second unit a virtual received signal 
from said at least a subset of said virtual sub-channels 
using at least another portion of said propagation 15 
information. 

31. A transmitter for transmitting information signals 
comprising: 

a plurality of antennas; 

processing circuitry configured to obtain propagation 20 
information for an actual communications channel 
between said plurality of antennas and a plurality of 
receiver antennas, said processing circuitry comprising 
a channel coder configured to receive an information 
signal stream and at least a portion of said propagation 25 
information, said channel coder further configured to 
separate said information signal stream using said at 
least a portion of said propagation information to form 
a virtual transmitted signal of components correspond- 
ing to sub-channels of said communications channel, 30 
said processing circuitry further configured lo perform 
a transformation on said virtual transmitted signal using 
at least another portion of said propagation information 
to form an actual transmitted signal; and 

transmit circuitry coupled to said plurality of antennas and 35 
configured to transmit each component of said actual 
transmitted signal through a respective one of said 
plurality of antennas on carriers of the same frequency. 

32. A receiver for receiving information signals compris- 
ing: 40 

a plurality of antennas; 

receive circuitry coupled to said plurality of antennas and 
configured to receive each component of an actual 
received signal through a respective one of said plu- 45 
rality of antennas; and 

processing circuitry configured to obtain propagation 
information for a communications channel between 
said plurality of antennas and a plurality of transmitter 
antennas at a transmitter having at least a portion of 50 
said propagation information, said processing circuitry 
further configured to perform a transformation on said 
actual received signal using at least a portion of said 
propagation information to form a virtual received 
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signal, said processing circuitry comprising a channel 
decoder configured to receive said virtual received 
signal and at least another portion of said propagation 
information, said channel decoder further configured to 
combine said virtual received signal into an informa- 
tion stream using said at least another portion of said 
propagation information. 

33. A method for transmitting communication signals on 
an actual communications channel between M transmitter 
antennas of a first unit and N receiver antennas of a second 
unit, where M or N>1, said method comprising: 

producing by said first unit using at least a portion of 
propagation information characterizing said actual 
communications channel an actual transmitted signal of 
components for transmission over said actual commu- 
nications channel to said second unit for transformation 
by said second unit using at least a portion of said 
propagation information. 

34. A method of receiving communication signals from an 
actual communications channel between M transmitter 
antennas of a first unit and N receiver antennas of a second 
unit, where M or N>1, said method comprising: 

transforming by said second unit using at least a portion 
of propagation information characterizing said actual 
communications channel a plurality of components of 
an actual received signal received from said actual 
communications channel from said first unit after being 
produced at said first unit using at least a portion of said 
propagation information. 

35. A method for transmitting communication signals, 
said method comprising: 

creating virtual sub-channels from an actual communica- 
tions channel between M transmitter antennas of a first 
unit and N receiver antennas of a second unit, where M 
or N>1 , by using at said first unit and said second unit 
at least portions of said propagation information char- 
acterizing said actual communications channel; and 

sending by said first unit a virtual transmitted signal over 
at least a subset of said virtual sub-channels using at 
least a portion of said propagation information. 

36. A method of receiving communication signals, said 
method comprising: 

creating virtual sub-channels from an actual communica- 
tions channel between M transmitter antennas of a first 
unit and N receiver antennas of a second unit, where M 
or N>1, by using at said first unit and said second unit 
at least portions of said propagation information char- 
acterizing said actual communications channel; and 

retrieving by said second unit a virtual received signal 
from at least a subset of said virtual sub-channels using 
at least a portion of said propagation information. 

***** 



